import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param arr int整型一维数组 
     * @param k int整型 
     * @return int整型
     */
    public int foundOnceNumber (int[] arr, int k) {
        // write code here

        if(arr==null||arr.length==0){
            return -1;
        }

        Map<Integer,Integer> map=new HashMap<>();

        for(int i=0;i<arr.length;i++){
            map.put(arr[i],map.getOrDefault(arr[i],0)+1);
        }
        int i=0;
        for(;i<arr.length;i++){
            if(map.get(arr[i])==1){
                break;
            }
        }
        return arr[i];
    }
}